Computational learning theory

Results: 425



#Item
381Analysis of algorithms / Computational complexity theory / Machine learning / Probably approximately correct learning / Time complexity / Algorithm / Quantum algorithm / Theoretical computer science / Applied mathematics / Computational learning theory

More Efficient PAC-learning of DNF with Membership Queries Under the Uniform Distribution Nader H. Bshouty

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2003-08-12 04:24:11
382Models of computation / Computational learning theory / Quantum information science / Quantum mechanics / Probably approximately correct learning / Quantum algorithm / Quantum computer / Quantum superposition / Oracle machine / Theoretical computer science / Applied mathematics / Mathematics

LEARNING DNF OVER THE UNIFORM DISTRIBUTION USING A QUANTUM EXAMPLE ORACLE NADER H. BSHOUTY∗ AND JEFFREY C. JACKSON†

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2003-08-12 04:15:54
383Complexity classes / P versus NP problem / Probably approximately correct learning / PP / NP / Time complexity / P / Theoretical computer science / Computational complexity theory / Applied mathematics

Journal of Machine Learning Research[removed] Submitted 10/02; Published 6/03

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2004-04-06 06:38:40
384Computational learning theory / Boolean algebra / Circuit complexity / NC / Probably approximately correct learning / Binary decision diagram / Algorithm / Computational complexity theory / Theoretical computer science / Applied mathematics / Mathematics

On Learning Width Two Branching Programs –Extended Abstract–

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2004-04-01 09:16:00
385Computational learning theory / Probably approximately correct learning / H0 / Chernoff bound / PP / IP / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

Polynomial time Prediction Strategy with almost Optimal Mistake Probability Nader H. Bshouty

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2003-10-23 08:44:45
386Computational learning theory / Machine learning / Models of computation / Probably approximately correct learning / Decision tree model / Normal distribution / Function / Supervised learning / Evolvability / Mathematics / Applied mathematics / Theoretical computer science

Journal of Machine Learning Research[removed] Submitted 10/01; Published 02/02

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2004-04-06 06:03:38
387Complexity classes / Approximation algorithm / Time complexity / ZPP / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

Maximizing Agreements with One-Sided Error with Applications to Heuristic Learning Nader H. Bshouty∗ ([removed])

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2004-05-06 04:06:20
388Computational complexity theory / Probably approximately correct learning / Time complexity / VC dimension / P / Decision tree model / Inductive inference / Theoretical computer science / Applied mathematics / Computational learning theory

A Booster for the PAExact model Nader H. Bshouty

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2003-09-30 03:15:45
389Computational learning theory / Probably approximately correct learning / Decision tree model / Computability theory / Tuple relational calculus / Turing reduction / Theoretical computer science / Applied mathematics / Computational complexity theory

Learning with Errors in Answers to Membership Queries Laurence Bisht

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2005-01-19 07:16:35
390Computational neuroscience / Matrix theory / Linear algebra / Eigenvalues and eigenvectors / Singular value decomposition / Recurrent neural network / Dynamical system / Backpropagation through time / Algebra / Mathematics / Neural networks

Learning the dynamics of embedded clauses Mikael Bod´en School of Information Science, Computer and Electrical Engineering

Add to Reading List

Source URL: www.cse.unsw.edu.au

Language: English - Date: 2001-01-25 18:43:03
UPDATE